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(57) Abstract 

An improved system and method for communicating information at variable data rates over in-phase (I) and quadrature phase (Q) 
communication channels in a CDMA spread spectrum communication system is disclosed herein. In an exemplary implementation an input 
information signal is transmitted over either an I or Q communication channel using a direct sequence spread spectrum communication 
signal. The information signal is initially divided into first and second subsignals, which are respectively provided to first and secoifd 
coset-encoding networks. The first coset-encoding combines the first subsignal with a first coset code, while the second coset-encoding 
network combines the second subsignal with a second cosed code orthogonal to the first cosed code. In this way the first and second 
coset-encoding networks are operative to produce first and second coset-encoding signals, respectively. A composite coset-encoded signal 
formed from the first and second coset-encoded signals is then modulated by an orthogonal function signal to provide a first modulated 
signal. In-phase pseudorandom noise (PNi) and quadrature phase pseudorandom noise (PNq) signals of predetermined PN codes are used 
for spreading the first modulated signal for transmission to a receiver over either the I or Q communication channel, respectively. The 
receiver is operative to produce an estimate of the input information signal on the basis of the modulated carrier signal received over either 
the I or Q communication channel. 
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Variable Rate Signal Transmission 1n a Spread Spectrum Communication 
System Using Coset Coding 

BACKGROUND OF THE INVENTION 

I. Field of the Invention 

The present invention relates to communication systems utilizing spread 
spectrum signals, and, more particularly, to a novel and improved method and 
5 apparatus for communicating information in a spread spectrum communication system. 

II. Description of the Related Art 

Communication systems have been developed to allow transmission of 
information signals from a source location to a physically distinct user destination. 

10 Both analog and digital methods have been used to transmit such information signals 
over communication channels linking the source and user locations. Digital methods 
tend to afford several advantages relative to analog techniques, including, for example, 
improved immunity to channel noise and interference, increased capacity, and improved 
security of communication through the use of encryption. 

15 ^ transmitting an information signal from a source location over a 

communication channel, the information signal is first converted into a form suitable 
for efficient transmission over the channel. Conversion, or modulation, of the 
information signal involves varying a parameter of a carrier wave on the basis of the 
information signal in such a way that the spectrum of the resulting modulated carrier 

20 is confined within the. channel bandwidth. At the user location the original message 
signal is replicated from a version of the modulated carrier received subsequent to 
propagation over the channel. Such replication is generally achieved by using an 
inverse of the modulation process employed by the source transmitter. 

Modulation also facilitates multiplexing, i.e., the simultaneous transmission of 

25 several signals over a common channel. Multiplexed communication systems will 
generally include a plurality of remote subscriber units requiring intermittent service of 
relatively short duration rather than continuous access to the communication channel. 
Systems designed to enable communication over brief periods of time with a set of 
subscriber units have been termed multiple access communication systems. 
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A particular type of multiple access communication system is known as a spread 
spectrum system. In spread spectrum systems, the modulation technique utilized results 
in a spreading of the transmitted signal over a wide frequency band within the 
communication channel. One type of multiple access spread spectrum system is a code 
5 division multiple access (CDMA) modulation system. Other multiple access 
communication system techniques, such as time division multiple access (TDM A), 
frequency division multiple access (FDMA) and AM modulation schemes such as 
amplitude companded single sideband are known in the art. However, the spread 
spectrum modulation technique of CDMA has significant advantages over these 
10 modulation techniques for multiple access communication systems. The use of CDMA 
• techniques in a multiple access communication system is disclosed in U.S. Pat. No. 
4,901,307, issued Feb. 13, 1990, entitled "SPREAD SPECTRUM MULTIPLE 
ACCESS COMMUNICATION SYSTEM USING SATELLITE OR TERRESTRIAL 
REPEATERS", assigned to the assignee of the present invention. 

15 In the above-referenced U.S. Pat. No. 4,901,307, a multiple access technique 

is disclosed where a large number of mobile telephone system users each having a 
transceiver communicate through satellite repeaters or terrestrial base stations using 
CDMA spread spectrum communication signals. In using CDMA communications, the 
frequency spectrum can be reused multiple times thus permitting an increase in system 

20 user capacity. The use of CDMA results in a much higher spectral efficiency than can 
be achieved using other multiple access techniques. 

More particularly, communication in a CDMA system between a pair of 
locations is achieved by spreading each transmitted signal over the channel bandwidth 
by using a unique user spreading code. Specific transmitted signals are extracted from 

25 the communication channel by despreading the composite signal energy in the 
communication channel with the user spreading code associated with the transmitted 
signal to be extracted. 

In particular spread spectrum communication systems it has been desired to 
allow various types of user channels (e.g., voice, facsimile, or high-speed data) to 

30 operate at different data rates. These systems have typically been designed to have 
channels operative at a nominal data rate, and also to have reduced data rate traffic 
channels for providing more traffic data capacity. However, increasing traffic capacity 
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by using reduced data rate channels lengthens the time required for data transmission. 
Moreover, in certain spread spectrum communication systems there is also a need for 
increased data rate traffic channels allowing for transmission at data rates higher than 
the nominal rate. 

In order to support data transmission at variable rates it has generally been 
required to vary the rates of encoding, interleaving and modulation in accordance with 
the input data rate. This rate variation has typically required relatively sophisticated 
control of channel encoding and decoding processes, thereby increasing system cost and 
complexity 

Accordingly, it is an object of the invention to provide a spread spectrum 
communication system in which communication channels are available tor data 
transmission at both higher and lower than the nominal system rate. 

It is yet another object of the present invention to provide such a spread 
spectrum communication system in which a common format is used for encoding, 
interleaving and modulating data to be transmitted at various rates. 

It is yet another object of the present invention to provide a CDMA spread 
spectrum communication system allowing for increases in traffic channel capacity in the 
absence of corresponding reductions in data rate. 
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SUMMARY OF THE INVENTION 
The implementation of CDMA techniques in spread spectrum communication 
systems using orthogonal PN code sequences reduces mutual interference between 
users, thereby allowing higher capacity and better performance. The present invention 
5 provides an improved system and method for communicating information over in-phase 
(I) and quadrature phase (Q) communication channels in a CDMA spread spectrum 
communication system. 

In an exemplary embodiment, an input information signal is transmitted over 
either an I or Q communication channel using a direct sequence spread spectrum 
10 communication signal. The information signal is initially divided into first and second 
subsignals, which are respectively provided to first and second coset-encoding networks. 
The first coset-encoding combines the first subsignal with a first coset code, while the 
second coset-encoding network combines the second subsignal with a second coset code 
orthogonal to the first coset code. In this way the first and second coset-encoding 
15 networks are operative to produce first and second coset-encoded signals, respectively. 
A composite coset-encoded signal formed from the first and second coset-encoded 
signals is then modulated by an orthogonal function signal to provide a first modulated 
signal. 

« 

In-phase pseudorandom noise (PN,) and quadrature phase pseudorandom noise 
20 (PN Q ) signals of predetermined PN codes are used for spreading the first modulated 
signal over either the I or Q communication channel, respectively. For example, the 
PN, signal may be combined with the first modulated signal to provide an I-channel 
modulation signal for transmission to a receiver via the I communication channel. 
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In the exemplary embodiment the receiver is operative to produce an estimate 
of the input information signal on the basis of the modulated carrier signal received 
over either the 1 or Q communication channel. The received signal is first demodulated 
using the orthogonal function signal. The demodulated signal is then decorrelated using 
a despreading PN signal, with the resultant projection signals being provided to a phase 
rotator. The phase rotator operates to provide an estimate of the composite 
coset-encoded signal based on the projection signals and a received pilot signal. 
Estimates of the first and second subsignals are made by performing a further 
decorrelation based upon the orthogonality of the first and second coset codes. 



BRIEF DESCRIPTION OF THE DRAWINGS 
Additional objects and features of the invention will be more readily apparent 
from the following detailed description and appended claims when taken in conjunction 
with the drawings, in which: 
15 FIG. 1 shows a block diagram of a conventional spread spectrum transmitter. 

FIG. 2 shows a block diagram of a preferred embodiment of a spread spectrum 
transmitter disposed to transmit I-channel and Q-channel information signals. 

FIG. 3 shows a block diagrammatic representation of an I-phannel coset 
encoding netwprk operative to encode information signals in accordance with the 
20 invention. 

FIG. 4 is a block diagrammatic representation of a rate 1/p coset encoder of a 
type suitable for inclusion in the coset encoding network of FIG. 3. 

FIG. 5 shows a block diagrammatic representation of a pair of 1-channel and 
Q-channe! coset encoding networks utilized in a preferred embodiment of the invention 
25 to transmit data at four times a nominal data rate. 

FIG. 6 shows a block diagrammatic representation of a pair of I-channel and 
Q-channel 1/4 rate coset encoding networks utilized in a preferred embodiment of the 
invention to transmit data at eight times the nominal rate. 

FIG. 7 shows a block diagrammatic representation of a coset encoding network 
30 utilized in a preferred embodiment to transmit data at a rate equivalent to one-half of 
the nominal rate. 

FIG. 8 shows a block diagrammatic representation of a coset encoding network 
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utilized in a preferred embodiment to transmit data at a rate equivalent to one-fourth of 
the nominal rate. 

FIG. 9 depicts a pilot generation network for providing I and Q channel pilot 
sequences. • 

5 FIG. 10 shows an exemplary implementation of an RF transmitter incorporated 

within a preferred embodiment of the invention. 

FIG. 12 is a block diagram of an exemplary diversity receiver disposed to 
receive the RF signal energy transmitted over the I and Q communication channels. 
FIG. 13 is a block diagram of a receiver finger included within the diversity 
10 receiver of FIG. 12 designed to process signal energy received over a selected 
transmission path. 

FIG. 14 provides a more detailed representation of the selected receiver finger . 
illustrated in FIG. 13. 

15 DESCRIPTION OF THE PREFERRED EMBODIMENT 

Referring to FIG. 1, there is shown a spread spectrum transmitter such as is 
described in U.S. Patent No. 5,103,459, issued 1992, entitled "SYSTEM AND 
METHOD FOR GENERATING SIGNAL WAVEFORMS IN A CDMA CELLULAR 
TELEPHONE SYSTEM", which is assigned to the assignee of the present invention, 

20 and which is herein incorporated by reference. In the transmitter of FIG. 1, data bits 
100 consisting of, for example, voice converted to data by a vocoder, are supplied to 
an encoder 102 where the bits are convolutional encoded with code symbol repetition 
in accordance with the input data rate. When the data bit rate is less than the bit 
processing rate of the encoder 102, code symbol repetition dictates that encoder 102 

25 repeat the input data bits 100 in order to create a repetitive data stream at a bit rate 
which matches the operative rate of encoder 102. The encoded data is then provided 
to interleaver 104 where it is convolutional interleaved. The interleaved symbol data 
is output from interleaver 104 at an exemplary rate of 19.2 ksps to an input of 
exclusive-OR gate 106. 

30 In the system of FIG. 1 the interleaved data symbols are scrambled to provide 

greater security in transmissions over the channel. Scrambling of the voice channel 
signals may be accomplished by pseudonoise (PN) coding the interleaved data with a 
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PN code specific to an intended recipient subscriber unit. Such PN scrambling may be 
provided by the PN generator 108 using a suitable PN sequence or encryption scheme. 
The PN generator 108 will typically include a long PN generator for producing a unique 
PN code at a fixed PN chip rate of 1.2288 MHz. This PN code is then passed through 
5 a decimator, with the resulting 19.2 kilo-symbol per second (ksps) scrambling sequence 
being supplied to the other input of exclusive-OR 106 in accordance with subscriber unit 
identification information provided thereto. The output of exclusive-OR 106 is then 
provided to one input of exclusive-OR 110. 

Again referring to FIG. 1, the other input of exclusive-OR gate 1 10 is connected 
10 to a Walsh waveform generator 1 12. Walsh generator 1 12 generates a Walsh waveform 
assigned to the data channel over which information is being transmitted. The Walsh 
waveform provided by generator 1 12 is selected from a set of 64 Walsh waveforms, 
each having a length , of length 64 Walsh chips. The 64 orthogonal waveforms 
correspond to entries within a 64 by 64 Hadamard matrix wherein a particular Walsh 
15 waveform is defined by a row or column of the matrix. The scrambled symbol data 
and Walsh waveform are exclusive-OR 'ed by exclusive-OR gate 110 with the result 
provided as an input to both of the exclusive-OR gates 1 14 and 1 16. 

Exclusive-OR gate 114 also receives a PN, signal, while the other input of 
exclusive-OR gate 116 receives a PN t , signal. The PN, and PN y signals are 
20 pseudorandom noise sequences typically corresponding to a particular area, i.e., cell, 
covered by the CDMA system and relate respectively to in-phase (I) and quadrature 
phase (Q) communication channels. The PN, and PN t , signals are respectively 
exclusive-OR'ed with the output of exclusive-OR gate 1 10 so as to further spread the 
user data prior to transmission. The resulting J-channel code spread sequence 122 and 
25 Q-channel code spread sequence 126 are used to bi-phase modulate a quadrature pair 
of sinusoids. The modulated sinusoids are summed, bandpass filtered, shifted to an RF 
frequency, and again filtered and amplified prior to being radiated via an antenna to 
complete transmission over the communication channel. 

Conventional techniques for accommodating variable data rates within the 
30 transmission system of FIG. 1 have generally required utilization of a controller for 
varying the operating rates of the encoder 102, interleaver 104 and Walsh generator 1 12 
in accordance with the input data rate. As is described hereinafter, the present 
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invention enables spread spectrum transmission of an information signal at higher than 
the nominal rate, or of transmission of a plurality of information signals at lower than 
the nominal rate, using common encoding, interleaving and modulation rates. 

FIG. 2 shows a block diagram of a preferred embodiment of a spread spectrum 
5 transmitter 150 of the invention disposed to transmit an input information signal of 
data rate kR h , where k is an integer constant and R h denotes a nominal transmitter data 
(i.e., bit) rate. As employed herein the nominal data rate R h is defined as being 
equivalent to the product of the PN chip rate and the conventional encoding code rate, 
divided by the number of Walsh chips per symbol of the Walsh waveform. In an 

10 exemplary embodiment a nominal transmitter data rate R h of 9.6 kbps is set by utilizing 
a set of modulation parameters in which the PN chip rate is selected to be 1.2288 MHz, 
the convolutional code rate is a rate 1/2 code, and the Walsh waveform symbol length 
is set at 64. It is a feature of the present invention that the transmitter 150 may be 
employed to transmit information signals having data rates greater than or equal to the 

15 nominal rate without adjustment of the values of the foregoing modulation parameters. 
As is described hereinafter, the present invention also provides a technique for 
transmitting a plurality of information signals of data rates lower than the nominal rate 
without requiring corresponding modulation parameter adjustment 

In particular applications the input information bit sequence S 1N may consist of, 

20 for example, voice converted to a stream of data bits by a vocoder. As is indicated by 
FIG. 2, the input data stream is supplied to an encoding and interleaving network 160. 
The network 160 convolutional encodes the information bit sequence S^, with the 
encoded data then being interleaved and output from the network 160 as an encoded and 
interleaved symbol stream S OT . Assuming rate 1/2 convolutional encoding, the symbol 

25 stream is supplied to a demultiplexer 170 at a symbol rate of 2kR b . The 
demultiplexer 170 transforms the symbol stream S INT into a set of k symbol substreams 
{A(l), A(2), ... A(k)} each at a rate of 2R*, by routing successive symbols to 
successive ones of the substreams {A(l), A(2), ... A(k)}. The first k/2 symbol 
substreams are provided to an I-channel coset-encoding network 180, while the 

30 remaining k/2 symbol substreams are provided to a Q-channel coset-encoding network 
190. As is described hereinafter, in exemplary implementations of the coset-encoding 
networks 180 and 190 the symbol substreams are encoded using orthogonal sets of coset 



WO 9S/12938 



PCT/DS94/12540 



9 

codes of length p, where p = k/2. The coset-encoded symbol substreams within the 
networks 180 and 190 are then summed into I-channel and Q-channel composite symbol 
streams I e and Q c , respectively. Although for completeness both an I-channel and a 
Q-channel coset-encoding network are depicted in FIG. 2, in particular implementations 
5 it may be desired to partition the symbol stream S INT into only k/2 symbol substreams 
for transmission over either the I-channel or the Q-channel. 

Referring again to FIG. 2, a pair of identical Walsh waveforms are provided to 
I-channel and Q-channel modulation and spreading networks 200 and 205 by a Walsh 
waveform generator 210. The Walsh waveforms are used within the networks 200 and 
10 205 to modulate the I-channel and Q-channel composite symbol streams I c and Q c . In 
addition, PN spreading signals are also respectively provided to the modulation and 
spreading networks 200 and 205 by PN, and PN 0 sequence generators 215 and 220. 
The PN, sequence is used to spread the composite symbol stream I c into an I-channel 
code spread sequence S,. Similarly, the PN y sequence is utilized by the network 205 
15 to spread the composite symbol stream Q c into a Q-channel code spread sequence S c ,. 
The resultant I-channel and Q-channel code spread sequences S, and are used to 
bi-phase modulate a quadrature pair of sinusoids generated within an RF transmitter 
225. The modulated sinusoids will generally be summed, bandpass filtered, shifted to 
an RF frequency, and amplified prior to being radiated via an antenna over I and Q 
20 communication channels. 

FIG. 3 shows a block diagrammatic representation of the I-channel coset 
encoding network 180, it being understood that the Q-channel coset encoding network 
may be realized in a substantially identical manner. The encoding network 1 80 includes 
a plurality of coset encoders 250 to which are supplied the k/2 symbol substreams from 
25 the demultiplexer 170. The encoders 250 are operative to generate k/2 sequences {a( 1 ), 
a(2), ... a(k/2)} in which 

a(l) = A(1)[®]S, 

a(2) = A(2)[©]S 2 , 

a(k/2) = A(k/2)[e]S^ 
30 where S„ S 2> ... S w form a set of k/2 orthogonal coset codes of length p, and where 

the operation [©] is defined as follows. Let A = (a a,) be a sequence of length 

"r" and let B « (b„b 2 bj, be a sequence of length "k'\ then A [0] B denotes the 
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sequence (a,©b, a,©b k1 a 2 ©b,..., a 2 ©b k ,..., a r ffib k ), where © denotes the 

exclusive-OR operation. In generating the sequences {a(l), a(2), ... a(k/2)} each 
symbol within the symbol substreams {A(l), A(2), ... A(k)} is repeated "p" times, with 
the V" repeated symbol being exclusive-OR'ed with the p* coefficient of the 
5 corresponding coset code. This operation has been characterized by those skilled in the 
art as encoding using a "rate I/p repetition coset code". 

FIG. 4 is a block diagrammatic representation of a rate 1/p coset encoder 300 
disposed to use a coset code C to encode an input symbol stream R s into an output 
coset-encoded symbol stream R s . fnt ., where C £ jc„ c, c p }. The coset encoder 

10 includes a demulitpiexer 305 for providing each symbol r, included within the symbol 
stream R s to a set of p exclusive-OR gates 310. Each of the symbols r t is 
exclusive-OR'ed with one of the coset code coefficients c,„ with the result being 
supplied to a p:l multiplexer 315. The multiplexer 315 then produces the 
coset-encoded symbol stream R„ nc , where R N CIU . G {r,©^, r,ffic 2 r,©c p , r 2 ©c,, 

15 r 2 ©C2, ...r 2 ©c p , rj©c p ,..}. More generally, for each symbol r ; the rate 1/p coset 
encoder produces a sequence, 

(^©c^ffic, r i ©c p ) = r i [©]C. 

Referring again to FIG. 3, in the preferred embodiment the substreams {A(l), 
A(2), ...A(k)} and the coset codes S„ S 2 , S v;2 are composed of the logical values 
20 0 and 1, as are the sequences {a(l), a(2), ... a(k/2)} generated by the coset encoders 
250. The sequences {a(i), a(2), ... a(k/2)} are converted to an integer, i.e., ±1, 
representation by a set of binary-to-integer conversion circuits 260 as follows: 

0^+1 
1 - -1 

25 As shown in FIG. 3, the sequence I, is then created by combining the outputs from the 
conversion circuits 260 within a digital adder 270. 

Embodiments .Su pporting High Data Rates 
I. 4x Nominal Rate 

JO FIG. 5 shows a block diagrammatic representation of a pair of I-channel and 

Q-channel coset encoding networks 350 and 360 utilized in a preferred embodiment of 
the invention to transmit data at four times the nominal rate. In particular, a rate 1/2 
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encoded and interleaved symbol stream at a rate of eight times (e.g., 76.8 ksps) the 
nominal rate (e.g., 9.6 ksps) is demultiplexed by sequentially assigning symbols to one 
of four substreams {A(I), A(2), A(3), A(4)}, where A(l) = {A n , A I3 , ...}, A(2) = 
{A 2I1 A^, ...}, A(3) = {A,„ A ?2 , '...}, and A(4) = {A 4I , A 42 , ...}. In the 
5 implementation of FIG. 5 the rate 1/2 encoded and interleaved symbol stream is derived 
from an input data bit sequence (not shown) of a rale equivalent to four times the 
nominal rate. As is indicated by FIG. 5, the substreams A(l) and A(2) are 
respectively provided to rate 1/2 coset encoders 370 and 372 within the I-channel coset 
encoding network 350, while substreams A(3) and A(4) are respectively routed to rate 

10 1/2 coset encoders 375 and 377 within the Q-channel coset encoding network 360. For 
rate 1/2 repetition the coset code (0,0) is used by the encoders 370 and 375 to encode 
the symbol substreams A(l) and A(3), while the coset code (0. 1) is supplied to the coset 
encoders 372 and 377 for encoding the symbol substreams A(2) and A (4). The encoded 
substreams from the I-channel coset encoders 370 and 372 are transformed into an 

15 integer format (±1) by a pair of binary-to-integer conversion networks 380, and 
combined within digital adder 385 into the real sequence I„ 4 . In like manner the 
substreams from the Q-channel coset encoders 375 and 377 are put into an integer 
format by the binary-to-integer conversion networks 390. and are then added within 
digital adder 395 to form the real sequence Q. 4 . 

20 FIG. 5 also shows preferred implementations of the I-channel and Q-channel 

modulation and spreading networks 200 and 205. The I-channel network 200 includes 
a multiplier 400 for multiplying the sequences I M and Q c J by a Walsh function W 
provided by the Walsh generator 210 in an integer (i.e., +/- 1 format), where in an 
exemplary implementation W«(W I /W a ,...,W 32 ,W 3 , 1 ... f W M ). In this way the coset 

25 encoding networks 350 and 360 operate in conjunction with the spreading networks 200 
and 205 to effectively assign the Walsh function W to the substreams A(l) and A(3), 
and to assign a Walsh function W* to the substreams A(2) and A(4), where 
W= (W, , W 2 , . , W„,-W 33 , . . ; ,-W w ). 

A PN, sequence is provided to a multiplier 402 operative to spread the sequence 

30 I c 4 into the I-channel code spread sequence S M produced by the I-channel network 200. 
Similarly, a PN Q sequence is used by multiplier 404 in spreading the sequence Q c4 into 
a Q-channel code spread sequence S CM produced by the network 205. The resultant 
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I-channel and Q-channel code spread sequences S i 4 and S CM are used to bi-phase 
modulate a quadrature pair of sinusoids generated within an RF transmitter (not 
shown); 

5 II. 8x Nominal Rate 

FJG. 6 shows a block diagrammatic representation of I-channel and Q-channel 
1/4 rate coset encoding networks 450 and 460 utilized in a preferred embodiment of the 
invention to transmit data at eight times the nominal rate. An input bit sequence at 
10 eight times the nominal rate is rate 1/2 encoded and interleaved into a symbol stream 
at sixteen times (e.g., 153.6 ksps) the nominal rate (e.g.. 9.6 kbps) is demultiplexed 

by sequentially assigning symbols to one of eight substreams A(i),i = l 8, where 

AU^A;,^,...}, i = l 8. 

As is indicated by FIG. 5, the substreams A(l)-A(4) are respectively provided 
15 to I-channel rate 1/4 coset encoders 470, 472, 474 and 478 within the I-channel coset 
encoding network 450, while substreams A(5)-A(8)are respectively routed to Q-channel 
rate 1/4 coset encoders 480, 482, 484 and 488 within the Q-channel coset encoding 
network 460. A rate 1/4 coset code S, is used by the encoders 470 and 480 to encode 
the symbol substreams A(l) and A(5), a coset code S_> is used by the encoders 472 and 
20 482 to encode the symbol substreams A(2) and A(6), a coset code S 3 is used by the 
encoders 474 and 484 to encode the symbol substreams A(3) and A(6), while the coset 
code S 4 is used by the encoders 478 and 488 to encode the symbol substreams A(4) and 
A(8). The coset codes S, through S 4 are defined as follows: 

S 1 =(s Mt s l2 ,s I3 ,s I4 )=(O t O,0 1 0); 
25 S 2 =(s 2l ,s 2: ,s 1 ,,s 24 ) = (0,l,0,l); 

S 3 =(s 3I , s H ,s,,,s w )=(0 ? 0,l,l,): and 

S 4 =(s 4 „s 4> s J ;.s JJ ) = (0,l,l,0). 
In this way the eight coset encoders operate to produce a set of eight encoded symbol 

streams a(i), where i = 1 8, at a rate (e.g. 76.8 ksps) equivalent to eight times the 

30 nominal rate. The encoded symbol streams a(i) are produced in accordance with the 
following expression; 
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a(0= 



In order to simplify notation without loss of generality, it will be assumed hererinafter 
that each substream A(i) is composed of a single symbol A, rather than the sequence Ajj, 
where the subscript "j" represents time. For example, using this notation to define a(8) 
yields, 

5 a(8)=A !1 [0]S, = {A > © 0. A,® I. A,® 1, A,® 0} 

The sequences a(i), i = l, 8, are then converted by binary-to-integer 
converters 490 to a set of real sequences r(i), i = l 8, given by 

r(i) = t-iy® = ((-i)".., = - (Tjii ^ r . p) 

where a—AjSy, and where s fj denotes the j* symbol included within the i* coset code 
10 Sj. The sequences r(i), i=l,...4, are combined within digital adder 494 into the real 

sequence I c ,,. In like manner the real sequences r(i), i=5 8, are added within digital 

adder 498 to form the real sequence Q_._ f . Referring to FIG. 6, multipliers 502 and 504 
are provided for multiplying the sequences L „ and Q c , by a Walsh function W provided 
by the Walsh generator 506, where in an exemplary implementation 
15 W=(W„W 2 ,...,W,,.W„,...,W W ). In this way the Walsh functions WO. W', W 5 , W 3 

are effectively assigned to the symbol substreams A(i), i= 1 4. and to A(i), i=5, 

8, respectively, where W", W\ W 3 , W' are defined as: 
W l '=(W„, W,,, W e , WJ; 
W' = (W a , -W„. W c , -W„); 
20 W 2 =(W a . W h . -W c , -W d ); and 

W 3 = (W D , -W h , -W C1 W d ). 

The sequences W a , W„, W c , W d may be defined in terms of the Walsh waveform W as: 

W a =(W , W I6 ); 

W b =(W 17 W 32 ); 

25 W e =(W„ Wo); and 

W d =(W„, W w ). 

A PN, sequence is provided to a multiplier 510 operative to spread the sequence 
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I c8 into an I-channel code spread sequence S,„. Similarly, a PN 0 sequence is used by 
multiplier 514 in spreading the real sequence Q c 8 into a Q-channel code spread 
sequence S Qit . The resultant 1-channei and Q-channel code spread sequences S iH and 
S Q t t are used to bi-phase modulate a quadrature pair of sinusoids generated within an 
5 RF transmitter (not shown). 

Embodiments S upporting Lower Data Rates 
I. 1/2 Data Rate 

Referring to FIG. 7. a pair of input data streams A imm/3 and B ntW3 are supplied 

10 at a data rate equivalent to one-half of the nominal rate to encoding and interleaving 
networks 550 and 554. The networks 550 and 554 convolutional encode the signals 
A nom/3 and B nom7 into encoded and interleaved symbol streams A, 3 (1) and A 1/2 (2), where 
A wU) = {A n , A I3 , ...}, and A I/2 (2) = {A 2I , A :: . ...}. Assuming rate 1/2 
convolutional encoding, the resultant interleaved symbol streams A 1/2 (l) and A l/2 (2) are 

15 supplied at the nominal rate to coset encoders 558 and 560. The coset code S„ where 
S, = (0,0), is used by the encoder 558 to rate 1/2 repetition encode the symbol 
substream A m (l) into an encoded substream a I/2 (l). In similar manner the coset code 
S 2 , where S 2 = (0,1), is supplied to the coset encoder 560 for rate 1/2 repetition 
encoding of the symbol substream A 1/3 (2) into an encoded substream -.a l/2 (2). The 

20 encoded substreams a, n (l) and a I/2 (2) are defined as: 

awO) = A lfl {l) [©] S, = {A n ©0, A n ©0, ...}, and 
a 1/2 (2) = A j;2 (2) [0] S 2 = (A 2I 9 0, A 2I ffi 1, ...}. 
The encoded substreams are output from the coset encoders 558 and 560 at twice the 
nominal rate and are transformed into an integer format (±1) by a pair of 

25 binary-to-integer conversion networks 570. The resulting real sequences r^l) and r> (2) 
are combined within digital adder 575 into the real sequence R in for subsequent 
transmission to a j* receiver area. The real sequence R,., is provided to a multiplier 
580 for multiplication by a Walsh function W provided by a Walsh generator 590, 
where in an exemplary implementation W=(W„W 2 W 33 ,W 33 W M ). This results 

30 in assignment of the Walsh function (W, W) to the symbol stream A 1/3 (l), and 
assignment of the Walsh function W* to symbol stream A l/2 (2), where W* = (W, -W). 
Following multiplication by the Walsh function W ( the sequence R lf2 will generally be 
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spread by a pseudorandom PN, or PN Q sequence for RF transmission over either a 
corresponding in-phase (I) or quadrature phase (Q) communication channel. 

II. 1/4 Data Rate 

5 Referring to FIG. 8, a set four input data streams A (UHn/J , B^, C notn/4 and D nnn , ;4 

are supplied at a data rate equivalent to one-fourth of the nominal rate to encoding and 
interleaving networks 601, 602, 603 and 604. The networks 601-604 convolutional 
encode the data streams A noni/4 , B^, and D mtm , 4 into encoded and interleaved 
symbol streams A 1/4 (i), A K4 (2), A I/4 (3) and A I/4 (4), where 
10 A l/4 (1) = {A„, A I3 , ...}, 

A 1/4 (2) = {A),, A : , }, 

Ai /4 (3) = {A 3I , A ?3 . ...}, and 
A,«<4) = {A 4I , A 43 , ...}. 
Assuming rate 1/2 convolutional encoding, the resultant interleaved symbol streams 
15 A, /4 (l), A, /4 (2), A 1M (3) and A l/4 (4) are supplied at one-half of the nominal rate to coset 
encoders 61 1, 612, 613 and 614. The coset codes {(0000), (0101), (001 1), (01 10)} are 
respectively used by the coset encoders 611-614 to encode the symbol streams A, /4 (l), 
A l/4 (2), A W4 (3) and A I/4 (4) into the encoded substreams a, ;4 (l).* a 1;4 (2), a 1/4 (3), and 
a 1/4 (4). The substreams a„ 4 (l), a l/4 (2), a W4 (3), and a 1;4 (4) may be represented as: 
20 a 1/4 (l) = {A M ffi 0, A u © 0, A n © 0, A„ffi 0, ...}, 

a,/4(2) = {A 2J ©0, A 2t ffi 1, A 2I ©0, A 3I ffi 1. ;..}, 
W3) = {A,,eo, A,,© 0, A 3I ffi 1, A 3I © 1, ...}. and 
W4) = {A 4! ©0, A 4J © 1, A 4I © 1, A 4I © 0, ...}. 
The encoded substreams are output from the coset encoders 611-614 at twice the 
25 nominal rate and are transformed into an integer format (±1) by binary-to-integer 
conversion networks 620. A set of resulting real r^i), i = 1 to 4, sequences for 
transmission to a j 01 receiver are combined within digital adder 575 into the real 
sequence R 1/4 . The real sequence R I/4 is provided to a multiplier 624 for multiplication 
by a Walsh function Wj associated with the j* receiver. The sequence W s is provided 

30 by a Walsh generator 630, and is defined as W j =(W j|t W j2l ... 1 W jJ2l W jM W jM ). This 

results in assignment of the Walsh functions W 1 ', W 1 , W 3 , W 3 to the symbol streams 
Ai M (l), A„ 4 (2), A IM (3) and A IM (4), where W°, W 1 , W\ W 4 are given by: 
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W'=(W j( -W,, w jf -w;; 

W 2 = (W jt W jf -W;, -Wj); and 

W^W;, -Wj, -W jf Wj). 
5 It is thus apparent that four distinct information signals, respectively identified by the 
Walsh waveforms W'\ W 1 . W\ W J , are capable of being transmitted to the j Ul receiver 
through utilization of a single Walsh waveform W } in conjunction with the 
coset-encoding technique contemplated by the invention. Subsequent to being multiplied 
by the Walsh function \V ( . the sequence R,. 4 will typically be spread by a pseudorandom 
10 PN, or PNq sequence for RF transmission over either a corresponding in-phase (I) or 
quadrature phase (Q) communication channel. 

Assuming transmission over the 1 channel to the 'f user, the transmitted 
sequence synthesized from the sequences rjfi) may be represented as 



v 



W, • PN,. 



15 where p=4 in the example of FIG. 8. If transmission were instead to occur over the 
Q channel, the transmitted sequence would be represented as: 



( k 



W, • PN Q . 



Exemplary sets of parameters used in supporting transmission of input symbol 
streams at various data rates (RJ are summarized below in Table I. For each data rate 
20 Table I provides a corresponding input symbol repetition rate, repetition coset code 
rate, as well as Walsh waveform length and chip rate. Each entry (X-Y) within the 
"Demux" column specifies the number of input symbol streams (X) at the associated 
data rate R b , and the number of symbol substreams (Y) into which the input symbol 
stream(s) are demultiplexed for coset-encoding. 



25 
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Table I 
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Transmission of the Coset-Encoded Data Over the I and O channels 

In the preferred embodiment, a pilot channel containing no data modulation is 
transmitted together the n N" receivers within a given cell or sector together with the 
I-channel and Q-channel spread sequences S,j and S^, j = 1 to N The pilot channel may 
5 be characterized as an unmodulated spread spectrum signal used for signal acquisition 
and tracking purposes. In systems incorporating a plurality of transmitters in 
accordance with the invention, the set of communication channels provided be each 
will be identified by a unique pilot signal. However, rather than using a separate set 
of PN generators for the pilot signals, it is realized that a more efficient approach to 

10 generating a set of pilot signals is to use shifts in the same basic sequence. Utilizing 
this technique an intended receiver unit sequentially searches the whole pilot sequence 
and tunes to the offset or shift that produces the strongest correlation. 

Accordingly, the pilot sequence will preferably be long enough that many 
different sequences can be generated by shifts in the basic sequence to 'support a large 

15 number of pilot signals in the system. In addition, the separation or shifts must be 
great enough to ensure that there is no interference in the pilot signals. Hence, in an 
exemplary embodiment the pilot sequence length is chosen to be 2", which allows for 
512 distinct pilot signals with offsets in a basic sequence of 64 chips. 

Referring to FIG. 9, a pilot generation network 630 includes, a Walsh generator 

20 640 for providing the Walsh "zero" W 0 waveform consisting of all zeroes to digital 
multipliers 644 and 646. The Walsh waveform W D is multiplied by the PN, and PN Q 
sequences provided by PN, and PN Q generators 647 and 648 to the multipliers 644 and 
646, respectively. Since the waveform W 0 includes only ones, the information content 
of the resultant sequences depends only upon the PN, and PN 0 sequences. The 

25 sequences produced by multipliers 644 and 646 are provided as inputs to Finite Impulse 
Response Filters (FIR) filters 650 and 652. The filtered sequences output from FIR 
filters 650 and 652, respectively corresponding to I-channel and Q-channel pilot 
sequences P lo and P Qo , are supplied to the RF transmitter 660 (FIG. 10). 

Referring to FIG. 10, there is shown an exemplary implementation of the RF 

30 transmitter 660. Transmitter 660 includes an I-channel summer 670 for summing the 
set of PN, spread data signals S ljt j = 1 to N, with the I-channel pilot P l0 for transmission 
to the N receivers within a specified cell or sector. Similarly, a Q-channel summer 672 
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serves to combine the set of PN Q spread data signals S Qj , j = 1 to N, with the Q-channel 
pilot P^. Digital to analog (D/A) converters 674 and 676 are provided for converting 
the digital information from the I-channel and Q-channel summers 670 and 672, 
respectively, into analog form. The analog waveforms produced by D/A converters 
5 674 and 676 are provided along with local oscillator (LO) carrier frequency signals 
Cos(2xft) and Sin(2vft) f respectively, to mixers 688 and 690 where they are mixed and 
provided to summer 692. The quadrature phase carrier signals Sin(2xft) and Cos(2wft) 
are provided from suitable frequency sources (not shown). These mixed IF signals are 
summed in summer 692 and provided to mixer 694. 

10 Mixer 694 mixes the summed signal with an RF frequency signal from 

frequency synthesizer 696 so as to provide frequency upconversion to the RF frequency 
band. The RF signal includes in-phase (I) and quadrature phase (Q) components, and 
is bandpass filtered by bandpass filter 698 and output to RF amplifier 699. Amplifier 
699 amplifies the band limited signal in accordance with an input gain control signal 

15 from transmit power control circuitry (not shown). It should be understood that 
differing implementations of the RF transmitter 630 may employ a. variety of signal 
summing, mixing, filtering and amplification techniques not described herein, but which 
are well known to those in the art. 

FIG. 11 is a block diagram of an exemplary diversity receiver disposed to 

20 receive the RF signal provided by the RF transmitter 630. In FIG. 1 1 the transmitted 
RF signal is received by antenna 710 and provided to a diversity RAKE receiver which 
is comprised of analog receiver 712 and digital receiver 714. The signal as received 
by antenna 710 and provided to analog receiver 712 may be comprised of multipath 
propagations of the same pilot and data signals intended for individual or multiple 

25 subscriber receivers. Analog receiver 712. which is configured in the exemplary 
embodiment as a QPSK modem, frequency downconverts, and digitizes the received 
signal into composite I and Q components. The composite I and Q components are 
provided to digital receiver 714 for demodulation. The demodulated data is then 
provided to digital circuitry 716 for combining, deinterleaving and decoding. 

30 Each I and Q component output from analog receiver 712 may be comprised of 

multipath propagations of an identical pilot and corresponding information signals. In <• 
digital receiver 714 certain multipath propagations of the transmitted signal, as selected 
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by a searcher receiver 715 in combination with a controller 718, are each processed by 
a different one of multiple data receivers or demodulators 720a-720c, which are also 
referred to as "fingers". Although only three data demodulating fingers (demodulators 
720a-720c) are illustrated in FIG. 1 1 , it should be understood that more or less fingers 
5 may be used. From the composite I and Q components each finger extracts, by 
despreading. the I and Q components Rl and RQ of the pilot and data signals 
corresponding to a particular path. 

The I and Q components of the pilot signal for each finger may be said to form 
a pilot vector, and the I and Q components of the I-channel and Q-channel data to form 

10 a pair of data vectors. In accordance with the invention, these 1 and Q components of 
the pilot and data vectors are extracted from the received signal energy in order to 
produce estimates of the I-channel and Q-channel data. The pilot signal is typically 
transmitted at a greater signal strength than the data signals, and as such the magnitude 
of the pilot signal vector is greater than the received data signal vectors. Accordingly, 

15 the pilot signal vector can be used as an accurate phase reference for signal processing. 

In the transmission process the pilot and data signals as transmitted travel the 
same path to the receiver. However, due to channel noise the received signal will 
generally be offset from the transmitted phase angle. The formulation of the dot, i.e., 
scalar, products of the pilot signal vector with I-channel and Q-channel' data signal 

20 vectors are used as disclosed herein to extract the I-channel and Q-channel data from 
the signal received by the selected receiver finger. In particular, the dot product is used 
to find the magnitudes of the components of the data vectors that are in phase with the 
pilot vector by projecting the pilot vectors onto each of the data vectors. One 
procedure for extracting the pilot signal from the signal energy received by the selected 

25 receiver finger is described below with reference to FIG. 8, and also in copending 
United States Patent Application Serial No. 07/981,034, filed November 24, 1992, 
entitled "PILOT CARRIER DOT PRODUCT CIRCUIT", which is assigned to the 
assignee of the present invention, and which is herein incorporated by reference. 

30 Recovery of Coset-Encoded Symbol Substreams 

In what follows there will be described in detail the recovery from the I-channel 
transmitted data a single coset-encoded substream, a(i), where 
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a(i) = A(i)© Si = (A H 0 s, An© Sip ). 

It is assumed that prior to transmission to a j m (FIG. 8) of "N" receivers over the I and 
Q channels the substream a(i) is converted to a real sequence r(i), where 

r(i) = (-!)*> = ((-1)^', (-1)*"^ - (r iP .... r ip ). 

5 After spreading by the Walsh waveform Wj and by the sequences PN, and PN Q , 
respectively, the resultant sequences S y and S 0j intended for reception by the j 01 receiver 
may be represented as 

P 

1=1 



and 

k 

S Oi = £ KO IWj • PNJ, 

10 

The composite signal transmitted to the "N" receivers within a particular cell is given 
by 

S(t) = Icos(co 0 t) - Qsin(Q o t); 



where 

N N 

j=i j=i 

15.. 

For clarity of presentation it will be assumed that the signal S(t) propagates over an m* 
transmission path to the j* receiver , which allows the signal Rj(t) received thereby to 
be expressed as: 
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Rj(t) = Icos(o) o t+6) - Qsin(w 0 t+8) + n(t); 

where the signal Rj(t) has a random phase shift of 6 relative to the local reference of the 
' receiver, and where n(t) denotes the inherent signal interference noise. 

Referring to the block diagrammatic representation of FIG. 12, the f 1 receiver 
5 is seen to include a set of V demodulating fingers 720 disposed to process the signal 
Rj(t) as received over V transmission paths. The signal R } (t) transmitted over the m* 
path is passed through a bandpass filter having a transfer function h(t), and is sampled 
at times t=kT w , where T w denotes the period between successive chips in the assigned 
Walsh waveform W jB These operations produce the I and Q projections R bll k and Rp^ 
10 supplied to the m* demodulating finger 720, where 

R imjc = Rj(t)cos(« 0 t) B h(t)| Tb = IcosB - QsinS + N,; 



R <*nM = -R/t)sin(« 0 t)'h(t)| t . w t T = IsinG + Qcos8 + N 



q 



where r m corresponds to the delay associated with the m* transmission path; and where 
the noise terms N s and N q may be characterized as random processes of zero mean and 

15 variance a 2 . In accordance with the invention, estimates of the sequence r(i) transmitted 
over the m* transmission path are derived from the sampled projections R^ and R^ 
by the m* receiver finger 720. 

Referring to FIG. 13, there is shown a block diagram of the m* receiver finger 
720 operative to process the sampled projections R blI . k and R^. The receiver finger 

20 720 includes a demodulation/despreading and phase rotation circuit 740, as well as a 
phase estimation and time tracking circuit 744. In accordance with the invention, the 
circuit 740 operates to demodulate the sampled projections R^ and Rq^ by 
performing a first set of partial correlations using the assigned Walsh waveform W; and 
PN, sequence, and a second set of partial correlations using the assigned Walsh 

25 waveform and the PN Q sequence. Each partial correlation is performed over an interval 
of L/p Walsh chips, where L denotes the length of the Walsh waveform W; used to 
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cover the "p M symbol substreams inherent within the sequences S l} and S^. The results 
of the partial correlations are then rotated in phase in order to produce the decision 
variables Ihat(m) and Qhat(m) output by the m* receiver finger 720. This phase 
rotation is performed in accordance with an estimated phase shift 0 between the 
5 transmitted waveform and a locally-generated reference. In a preferred implementation 
the phase estimation and time tracking circuit 744 includes a phase-locked for 
generating the phase estimate 8 . 

The phase estimation and time tracking circuit 744 operates to provide an 
estimate of the pilot signal (P in ) transmitted over the m Ul path on the basis of 

10 intermediate signals produced by the circuit 740 during demodulation and despreading 
of the sampled projections R lm k and R t>nX . The extracted pilot signal is used for phase 
rotation of the partial correlations within circuit 740, as well as for time alignment 
within a sample combiner 750 (FIG. 12). The results of these independent correlations 
are used to produce the m* pair of decision variables I(hat)(m) and Q(hat)(m) provided 

15 to a sample combiner 750 (FIG. 12), Within the sample combiner 750 the decision 
variables Ihat(l), 1 = 1 to r, produced by the set of V receiver fingers 720 are 
time-aligned and combined, as are the decision variables Qhat(m) 

Referring to FIG. 14. the m* receiver finger 720 is seen to include multipliers 
780 and 782 for receiving the sampled projections R In)>k and R ( , m k at the PN spreading 

20 rate of 1.2288 MHz. A Walsh generator 786 is connected to both of multipliers 780 
and 782, where its output (W } ) is multiplied with the projections R lllulc and R Qin k . The 
receiver finger 720 further includes PN generators 790 and 792 for providing the PN, 
sequence to multipliers 798 and 800, and the PN 0 sequence to multipliers 802 and 804. 
As is indicated by FIG. 14, the Walsh demodulated projections R' taJ[ and R"^ from 

25 multiplier 780 are multiplied with the PN ( sequence at multiplier 798 and with the PN Q 
sequence at multiplier 802. Similarly, the output from multiplier 782 is multiplied with 
the PN, sequence at multiplier 800, and with the PN 0 sequence at multiplier 804. 

The multipliers 798 and 800 correlate the Walsh demodulated projections R'^ 
m & R Qm,k with the PN, sequence. Appropriate timing is maintained between the PN, 

30 sequence and the sequences R tal . k and R'^ by a time alignment circuit 810, the 
operation of which is discussed below. Similarly, the sequences R"^ and R ^ are 
correlated with the PN 0 sequence by multipliers 802 and 804. The correlated outputs 
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of multipliers 798, 800, 802 and 804 are then provided to corresponding I-channel 
accumulators 814 and 816, and Q-channel accumulators 818 and 820. Accumulators 
814, 816, 818 and 820 accumulate the input information over L/p Walsh chips, where, 
again, L denotes the length of the Walsh waveform Wj. The accumulators 814, 816, 
5 818 and 820 are operative to produce partial correlations A ta . A„„. B,„. and during 
each of. the "p" partial correlation intervals of length L/p Walsh chips (i.e., n = l to p) 
occurring during each Walsh waveform. The partial correlations A In , A^, B„„ and B Qn 
are provided to delay elements 824. 826. 828 and 830 through corresponding switches 
834, 836, 838 and 840. The switches are closed from normally-open positions at the 
10 conclusion of each partial correlation interval in accordance with timing signals 
provided by the time alignment circuit 810. The partial correlations A to and A 0 „ 
produced by the I-channel accumulators 814 and 816 at the conclusion of the n* 
correlation interval may be expressed as: 

— (n+1) 

P P 

£ RftWjjPN^ = — £ rjn cose, 
k=^ n+ i p i-i 



15 



K = 



p 



— (n+1) 

P_ £A P 



Aqo = E *Q k = £ r sine, n=l p, 

k=*±n + l P j-1 



it being understood that the partial correlations B to and B y „ may be represented in 
substantially similar manner. Referring to equations (12) and (13), the terms r jn , j = l 
to p, collectively represent an estimate of the "p" integral values included within the 
real sequence r(i) defined by equation (5). Referring again to FIG. 14, the phase 

20 estimation and time tracking circuit 744 includes a pilot extraction circuit 850 for 
producing pilot phase signals used in maintaining time alignment within the receiver 
finger 720. The pilot extraction circuit 850 includes a multiplier 854 to which is 
provided the outputs from multipliers 798 and 802, as well as a multiplier 856 for 
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multiplying the outputs of multipliers 800 and 804. The circuit 850 further includes 
Walsh generators 862 and 864 operative to supply the Walsh waveforms W f and W„, 
respectively, to a multiplier 866. The resultant demodulating waveform W;W 0 produced 
by multiplier 866, appropriately time-aligned by virtue of the timing information 
5 provided by circuit 8 10 to Walsh generators 862 and 864, is provided to multipliers 868 
and 870. The waveform W;W C is multiplied with the output of multiplier 854 by 
multiplier 868, while multiplier 870 performs the same operation in response to the 
waveform W { W 0 and the output provided by multiplier 856. 

The outputs of multipliers 868 and 870 are respectively accumulated by pilot 

10 extraction accumulators 874 and 878 over an interval selected to ensure generation of 
an unbiased estimate of the phase of the received pilot signal. In an exemplary 
embodiment the accumulation interval spans a time period of duration 2rL, where as 
noted above L corresponds to the Walsh symbol period. This accumulation interval will 
generally take place over the time periods of length "rL M occurring immediately before 

15 and after the time at which it is desired to estimate the pilot phase. Time alignment 
between the outputs produced by accumulators 814, 816, 818 and 820 and the outputs 
of pilot extraction accumulators 874 and 880 is maintained by the delay elements 824, 
826, 828 and 830. The signal delay effected by each of the delay elements 824, 826, 
828 and 830 is chosen to be of a duration equivalent to the interval spanned by the V 

20 future Walsh symbols. Accordingly, in generating the pilot estimate corresponding to 
the n* partial correlations A ta and a set of data samples D y , where (L/p)(n-r) + 1 
£ j < (L/p)(n+r), are accumulated by the accumulators 874 and 878. 

The signals produced by the pilot extraction accumulators 882 and 886 
correspond to I-channel and Q-channel projections of the pilot (PJ signal transmitted 

25 over the m* path, and may be respectively represented as: 

JVcostf) - E IV^oVp^ol (15) 



Vsin<0) - E 

(Up)(n -r) ♦ 1 



{-* t .Mf 0 W 0 +R< lm PN l W 9 ) 



(16) 
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Referring to FIG. 14, the I-channel and Q-channel projections of the pilot signal are 
each provided to both the I-channe! phase rotator 850 and the Q-channel phase rotator 
852. The I-channel phase rotator 850 produces a sequence of output data values 
corresponding to an estimate of the sequence r(t) transmitted over the m* path weighted 
by the pilot signal P m . The decision term i n (m) generated by the I-channel phase 
rotator 850 at the conclusion of the n* correlation interval may be represented as: 



I» = A fa • P m • cos(0) + A Qn P m sin(6) = «* £ r k 

P i = l 



The sample combiner 750 (FIG. 12 ) combines the I-channel decision terms 
I n (i), i = l to r, produced by the finger demodulators 720 during the n* correlation 
interval into a composite decision term I cn , and combines the Q-channel decision 
variables Q n (i), into a composite decision term Q^. The composite decision terms i cn 
and Q CT are serially output by the combiner 750 as the sequences, 

1 = Gi I P ), and 

Qc = (Qi Q P ), 

15 where the subscripts indicate correspondence to the "p" symbol siibstreams combined 
into the real sequence r(i). The composite decision sequences i c and Q e are provided 
to I-channel and Q-channel multiplexers 870 and 874, which respectively produce the 
parallel outputs 

I C T = di, .... I P ) T , and 

20 Q C T = (Q, Q P ) T . 

In accordance with the invention, a set of estimates A,(i) of the input symbol streams 
A,(i) transmitted over the I-channel, where i = l to p, is generated by performing a 
decorrelation of the decision sequence i c based on the coset codes inherent within the 
sequence r(i). More specifically, an estimate of the i* symbol stream A^i) is made 

25 through the following computation of the inner product of r(i) with the decision 

sequence I,(i): m P 

A © - £ ^©(-1)^ - 64(-l)*fl> 
n-1 

where c i fl denotes the n to term of the coset code c ; used to encode the i* 

symbol stream. The computation specified by equation (18) relies on the orthogonality 
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between the coset codes used to encode the input symbol streams. That is, 



11*1 



for all j*j. For p > 4 equation (18) may be solved by performing, for example, a 
Fast Hadamard Transform (FHT) upon the upon the sequences lj provided the 
5 multiplexer 870 (FIG. 12). The symbol stream estimates are then deinterleaved and 
decoded in order to estimate the transmitted data. 

The previous description of the preferred embodiments is provided to enable any 
person skilled in the art to make or use the present invention. The various 
modifications to these embodiments will be readily apparent to those skilled in the art, 
10 and the generic principles defined herein may be applied to other embodiments withoul 
the use of. inventive faculty. Thus, the present invention is not intended to be limited 
to the embodiments shown herein but is to be accorded the widest scope consistent with 
the principles and novel features disclosed herein. 
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WHAT IS CLAIMED IS: 

1. A transmitter for modulating an information signal for transmission in a 
2 spread spectrum communication system comprising: 

means for demultiplexing said information signal into first and second 
4 subsignals; 

first means for combining said first subsignal with a first coset code and for 
6 combining said second subsignal with a second coset code orthogonal to said first coset 

code so as to produce a first composite coset-encoded signal: 
8 means for generating an orthogonal function signal; and 

means for modulating said first composite coset-encoded signal with said 
10 orthogonal function signal in order to provide a first modulated signal. 

2. The transmitter of claim 1 further including: 

2 means for generating a pseudorandom noise signal of predetermined PN code, 

and 

4 means for combining said first modulated signal with said pseudorandom noise 

signal of predetermined PN code so as to provide a first output signal. 

3. The transmitter of claim 1 further including: 

2 means for demultiplexing said information signal into third and fourth 

subsignals, 

4 V second means for combining said third subsignal with a third coset code and for 

combining said fourth subsignal with a fourth coset code so as to produce a second 

6 composite coset-encoded signal, said first, second third and fourth coset codes being 
mutually orthogonal, and 

8 means for modulating said second composite coset-encoded signal with said 

orthogonal function signal in order to provide a second modulated signal. 
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4. The transmitter of claim 3, said transmitter further including: 

2 means for generating in-phase pseudorandom noise (PN ( ) and quadrature phase 

pseudorandom noise (PN Q ) signals of predetermined PN codes, and 

4 means for combining said PN, signal with said first modulated signal to provide 

an I output signal, and for combining said PN 0 signal with said second modulated signal 

6 to provide a Q output signal. 

5. The transmitter of claim 4, said transmitter further including means for 
2 modulating in-phase (I) and quadrature phase (Q) carrier signals of a predefined phase 

relationship with said I and Q output signals, respectively. 

6. The transmitter of claim 1 wherein said first means for combining includes: 
2 first means for replicating said first subsignal into first and second identical 

symbol streams, 

4 first means for multiplying each of said symbol streams by a coset code 

coefficient of said first coset code in order to provide first and second intermediate 
6 sequences, 

a first multiplexer for combining said first and second intermediate sequences 
8 into a first coset-encoded signal, 

second means for replicating said second subsignal into third and fourth identical 
10 symbol streams, 

second means for multiplying said third and fourth symbol streams by a coset 
12 code coefficient of said second coset code in order to provide third and fourth 

intermediate sequences, 
14 a second multiplexer for combining said third and fourth intermediate sequences 

into said first coset-encoded signal, and 
16 means for combining said first and second coset-encoded signals into said first 

composite-encoded signal. 

7. The transmitter of claim 1 wherein said means for combining said first and 
2 second coset-encoded signals includes means for converting said first and second 

coset-encoded signals into integer values selected from a set of integers including + 1 
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and -1. 

8. A transmitter for modulating a set ofp information signals of equivalent data 
2 rate for simultaneous transmission in a spread spectrum communication system, 

comprising: 

4 means for combining each of said information signals with one of a set of p 

coset codes to produce a set of p coset-encoded signals; 
6 means for combining said p coset-encoded signals and for generating a composite 

cpset-encoded signal; 
8 means for generating an orthogonal function signal; and 

means for modulating said composite coset-encoded signal with said orthogonal 
10 function signal in order to provide a first modulated signal. 

9. The transmitter of claim 8, said transmitter further including: 

2 means for generating a pseudorandom noise signal of predetermined PN code, 

and 

4 means for combining said modulated signal with said pseudorandom noise signal 

of predetermined PN code so as to provide a first output signal. . 

10. The transmitter of claim 8 wherein said means for combining said 
2 information signals with said coset codes includes: 

means for replicating a first of said information signals into a set of p identical 
4 symbol streams, 

means for multiplying each of said symbol streams by one of a set of p coset 
6 code coefficients included within a first of said coset codes in order to provide a set of 

p intermediate sequences, and 
8 a multiplexer for combining said p intermediate sequences into a first of said 

coset-encoded signals. 



11. The transmitter of claim 5, said transmitter further including means for 
transmitting said I-modulated and said Q-modulated carrier signals over I and Q 
communication channels, respectively. 
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12. A spread spectrum communication system for modulating an information 
2 signal to be transmitted on in-phase (I) and quadrature phase (Q) using a carrier signal 

and a replica of said carrier signal in phase quadrature therewith, said system including 
4 a transmitter comprising: 

means for demultiplexing said information signal into first and second sets of 
6 subsignals; 

means for combining said first set of subsignals with a first set of orthogonal 
8 coset codes to produce a first composite coset-encoded signal, and for combining said 
second set of subsignals with a second set of orthogonal coset codes so as to produce 
10 a second composite coset-encoded signal; 

means for generating an orthogonal function signal; 
12 means for generating in-phase pseudorandom noise (PN,) and quadrature phase 

pseudorandom noise (PN Q ) signals of predetermined PN codes; and 
14 means for combining said PN, signal with said first composite coset-encoded 

signal and said orthogonal function signal to provide an I modulation signal, and for 
16 combining said PN 0 signal with said second composite coset-encoded signal and said 
orthogonal function signal to provide a Q modulation signal. ' 

13. The system of claim 12 further including: 

2 means for modulating said carrier signal with said I modulation signal and for 

modulating said replica of said carrier signal with said Q modulation signal in order to 
4 provide I-modulated and Q-modulated carrier signals, respectively, and 

means for transmitting said 1-modulated and said Q-modulated carrier signals 
6 over said I and Q communication channels. 

14. The system of claim 13 further including a receiver comprising: 

2 means for producing an estimate of said information signal in accordance with 

said I-modulated and Q-modulated carrier signals received over said I and Q 
4 communication channels. 

15. The communication system of claim 14 wherein said receiver further 
2 includes means for producing intermediate received signals by demodulating said 
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received carrier signals using a replica of said orthogonal function signal. 

16. The communication system of claim 15 wherein said receiver further 
2 includes: 

means for generating a first despreading signal by replicating said PN, signal, 

4 and 

first means for correlating said intermediate received signals using said first 
6 despreading signal in order to provide a first set of in-phase (I) and quadrature phase 
(Q) projection signals. 

17. The communication system of claim 16 further including: 

2 means for combining said orthogonal function signal with a pilot signal in order 

to provide a modulated pilot signal, 
4 means for transmitting said modulated pilot signal over a pilot channel. 

18. The communication system of claim 17 wherein said receiver further 
2 includes: 

means for demodulating said modulated pilot signal transmitted over said pilot 
4 channel, 

means for producing an estimate of said pilot signal transmitted over said pilot 
6 channel. 

first phase rotation means for generating said estimate of said first information 
8 signal on the basis of said first set of said I and Q projections and said estimate of said 
pilot carrier signal. 

19. The communication system of claim 18 wherein said receiver further 
2 includes: 

means for generating a second despreading signal by replicating said PN 0 signal, 

4 and 

second means for correlating said intermediate received signals using said second 
6 despreading signal in order to provide a second set of in-phase (I) and quadrature phase 
(Q) projection signals. 
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20. The communication system of claim 19 wherein said receiver further 
2 includes second phase rotation means for generating an estimate of said second 

information signal on the basis of said second set of I and Q projections and said 
4 estimate of said transmitted pilot carrier signal. 

21. The communication system of claim 18 wherein said receiver further 
2 includes means for delaying said first set of I and Q projection signals. 

22. A method for modulating an information signal for transmission in a spread 
2 spectrum communication system, comprising the steps of: 

demultiplexing said information signal into first and second subsignals; 
4 combining said first subsignal with a first coset code and combining said second 

subsignal with a second coset code orthogonal to said first coset code so as to produce 
6 a first composite coset-encoded signal; 

generating an orthogonal function signal; and 
8 modulating said first composite coset-encoded signal with said orthogonal 

function signal in order to provide a first modulated signal. 

23. The method of claim 22 further including the steps of: 

2 generating a pseudorandom noise signal of predetermined PN code, and 

combining said first modulated signal with said pseudorandom noise signal of 
4 predetermined PN code so as to provide a first output signal. 

24. The method of claim 23 further including the steps of: 

2 demultiplexing said information signal into third and fourth subsignals, 

combining said third subsignal with a third coset code and combining said fourth 
4 subsignal with a fourth coset code so as to produce a second composite coset-encoded 

signal, said first, second third and fourth coset codes being mutually orthogonal, and 
6 modulating said second composite coset-encoded signal with said orthogonal 

function signal in order to provide a second modulated signal. 
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25. The method of claim 24 further including the steps of: 

2 generating in-phase pseudorandom noise (PN,) and quadrature phase 

pseudorandom noise (PN 0 ) signals of predetermined PN codes, and 

4 combining said PN, signal with said first modulated signal to provide an 1 output 

signal, and combining said PN 0 signal with said second modulated signal to provide a 

6 Q output signal. 

26. A method for modulating a set of p information signals of equivalent data 
2 rate for simultaneous transmission in a spread spectrum communication system, 

comprising the steps of: 
4 combining each of said information signals with one of a set of p coset codes to 

produce a set of p coset-encoded signals; 
6 combining said p coset-encoded signals and so as to generate a composite 

coset-encoded signal; 

8 modulating said composite coset-encoded signal with an orthogonal function 

signal in order to provide a first modulated signal. 

27. In a code division multiple access (CDMA) communication system, a 
2 method for providing in-phase (I) and quadrature phase (Q) spread spectrum 

communication channels over which is transmitted an information signal, said method 
4 comprising the steps of: 

demultiplexing said information signal into first and second sets of subsignals; 
6 combining said first set of subsignals with a first set of orthogonal coset codes 

to produce a first composite coset-encoded signal, and combining said second set of 
8 subsignals with a second set of orthogonal coset codes so as to produce a second 

composite coset-encoded signal; 
10 generating in-phase pseudorandom noise (PNJ and quadrature phase 

pseudorandom noise (PN Q ) signals of predetermined PN codes; and 
12 combining said PN, signal with said first composite coset-encoded signal and an 

orthogonal function signal to provide an I modulation signal, and combining said PN Q 
14 signal with said second composite coset-encoded signal and said orthogonal function 

signal to provide a Q modulation signal. 
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28. The method of claim 27 further including the steps of: 

2 modulating said carrier signal with said 1 modulation signal and modulating said 

replica of said carrier signal with said Q modulation signal in order to provide 
4 I-modulated and Q-modulated carrier signals, respectively, and 

transmitting said I-modulated and said Q-modulated carrier signals over said I 
6 and Q communication channels. 

29. The method of claim 28 further including the step of receiving said 
2 I-modulated and Q-modulated carrier signals transmitted over said I and Q 

communication channels, and for producing an estimate of said information signal in 
4 accordance therewith. 

30. The method of claim 29 wherein said step of producing an estimate of said 
2 information signal includes the step of demodulating said received carrier signals using 

replicas of said orthogonal function signal, said PN, signal and said PN 0 signal. 
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